Stability oriented task-structure based multi-agent replanning
نویسنده
چکیده
In this paper, we evaluate the stability of a plan solution at the task level and argue that it is important for task structure based multi-agent replanning. With a plan solution represented by a TÆMS (Task Analysis, Environment Modeling and Simulation) task structure, we define new metrics of the stability of a TÆMS solution and use it to rank and recommend plan candidates. We preliminarily evaluate our approach with a producer-consumer-transporter domain.
منابع مشابه
Distributed planning and coordination in non-deterministic environments
We present a demonstration of a multi-agent prototype for distributed planning and coordination in dynamic non-deterministic multi-actor mixed-initiative environments. The system provides flexible planning, replanning, and task allocation. The key technologies utilized in the system are (i) I-X hierarchical planner with (ii) agent-based architecture and (iii) commitment-based plan representatio...
متن کاملA Theory of Intra-Agent Replanning
When autonomous agents execute in the real world, the world state as well as the objectives may change from the agent’s original conception of those things. In such cases, the agent’s planning process must modify the existing plan to make it amenable to the new conditions, and to resume execution. The need for inter-agent replanning, in terms of commitments to other agents, is understood in the...
متن کاملI-Globe: Distributed Planning and Coordination of Team-oriented Activities
We present an approach to distributed planning and coordination architecture for dynamic non-deterministic multiactor mixed-initiative environment. The system provides flexible planning, replanning, and task allocation. The key idea of the presented approach is in integration of (i) I-X hierarchical planner with (ii) agent-based architecture and (iii) commitment-based plan representation. The i...
متن کاملMulti-Agent Task Allocation for Robot Soccer
This paper models and analyzes task allocation methodologies for multiagent systems. The evaluation process was implemented as a collection of simulated soccer matches. A soccer-simulation software package was used as the test-bed as it provided the necessary features for implementing and testing the methodologies. The methodologies were tested through competitions with a number of available so...
متن کاملHIPR: An Architecture for Iterative Plan Repair in Hierarchical Multi-agent Systems
In large scale multi-agent systems, both planning for system goals and replanning during plan execution to handle failures are compute-intensive. Since replanning requires faster response time because it happens during plan execution, a lot of focus in the AI planning literature has been on incremental methods, such as plan repair, plan modification etc., which avoid re-synthesizing a complete ...
متن کامل